Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
91	A Commitment-Consistent Proof of a Shuﬄe Douglas Wikstr¨om CSC KTH Stockholm, Sweden Abstract. We introduce a pre-computation technique that drastically Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2012-05-30 08:52:53 Cryptography Public-key cryptography Computational complexity theory Paillier cryptosystem Proof of knowledge Commitment scheme RSA Zero-knowledge proof Permutation ElGamal encryption IP
92	A Constant-Factor Approximation for Stochastic Steiner Forest ∗ Anupam Gupta Amit Kumar Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2009-03-26 07:24:20 Graph theory Computational complexity theory Mathematics NP-complete problems Vertex cover Steiner tree problem Shortest path problem Linear programming Edge disjoint shortest pair algorithm Minimum bottleneck spanning tree
93	CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS STRUCTURE AND COMPLEXITY Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2007-10-31 07:12:22 Graph theory Mathematics Discrete mathematics Morphisms Graph isomorphism Graph homomorphism Graph minor Graph Graph coloring Book:Graph Theory
94	The Sciences of the Artificial Third edition Herbert A. Simon title author Add to Reading List Source URL: courses.washington.edu Language: English - Date: 2014-04-15 00:31:25 Academia Cognitive science Science and technology Complex systems theory Systems Turing Award laureates Cybernetics Philosophy of science Herbert A. Simon Complexity Administrative Behavior Complex systems
95	Charles University in Prague Faculty of Mathematics and Physics DOCTORAL THESIS Jan Bul´anek Add to Reading List Source URL: iuuk.mff.cuni.cz Language: English - Date: 2014-07-29 07:02:19 Analysis of algorithms Academia Online algorithms Computer science Probabilistic complexity theory Randomized algorithm Adversary model Algorithm Data binning Labeling theory Mathematics
96	Part I: Introduction Part II: Solution The complexity of Sur-Hom(C∗4 ) Barnaby Martin and Dan¨ıel Paulusma Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2011-09-12 12:52:00 Mathematics Morphisms Complexity classes Graph theory Mathematical logic Structure Universal algebra NP-completeness Graph homomorphism Bipartite graph Homomorphism NP
97	MPAOrganization Theory -2- Organization Theory Inculcating Cognitive Complexity Add to Reading List Source URL: www.richard-jacobs-blog.com Language: English Academia Educational psychology Organizational studies Education Cognition Industrial and organizational psychology Cognitive science Organizational behavior Organizational learning Creativity Leadership
98	On Local Fixing Michael K¨onig and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland {mikoenig, wattenhofer}@ethz.ch Fax: + Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:02 Graph theory Mathematics Computational complexity theory NP-complete problems Spanning tree Combinatorial optimization Maximal independent set Matching Connectivity Vertex cover Minimum spanning tree Leader election
99	COLUMN GENERATION WITH GAMS ERWIN KALVELAGEN Abstract. This document describes an implementation of a Column Generation algorithm using GAMS. The well-known cutting stock problem and a personnel planning problem are used Add to Reading List Source URL: www.amsterdamoptimization.com Language: English - Date: 2011-03-16 12:56:11 Operations research Mathematics Mathematical analysis Computational complexity theory Knapsack problem Cutting stock problem Dynamic programming Pi Linear programming Mathematical optimization Column generation
100	Approximating Bin Packing within O(log OP T · log log OP T ) bins Thomas Rothvoß Department of Mathematics, MIT TCS+ Online Seminar May 22, 2013 Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:36 Computational complexity theory Packing problems Theory of computation Bin packing problem Bin

UPDATE